import java.util.LinkedList;
import java.util.List;

/**
 * Created with Intellij IDEA.
 * Description;
 * User:TQ02
 * Data:2024-03-25
 * Time:21:21
 * Text：1137. 第 N 个泰波那契数
 */
public class Text2 {
    List<Integer> dp=new LinkedList<>();
    public int tribonacci(int n) {
        int t0=0,t1=1,t2=1;
        dp.add(0);
        dp.add(1);
        dp.add(1);
        for(int i=3;i<n+1;i++){
            int num=dp.get(i-1)+dp.get(i-2)+dp.get(i-3);
            dp.add(num);
        }
        return dp.get(n);
    }
}
